package done.easy_201_300;

import lombok.extern.slf4j.Slf4j;
import org.junit.Test;

/**
 * 219. Contains Duplicate II
 * <p>
 * 给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，
 * 使得 nums [i] = nums [j]，并且 i 和 j 的差的绝对值最大为 k。
 * <p>
 * 示例 1:
 * 输入: nums = [1,2,3,1], k = 3
 * 输出: true
 * <p>
 * 示例 2:
 * 输入: nums = [1,0,1,1], k = 1
 * 输出: true
 * <p>
 * 2019-03-26 11:15 PM
 **/
@Slf4j
public class ContainsDuplicateII {


    @SuppressWarnings("all")
    public boolean containsNearbyDuplicate(int[] nums, int k) {
        // 190328 first
        return false;
    }

    @Test
    public void test() {
        int[] nums = new int[]{1, 2, 3, 1};
        int k = 3;
        log.info("result:{}", containsNearbyDuplicate(nums, k));
    }
}





























/*
public boolean containsNearbyDuplicate(int[] nums, int k) {
    if(nums.length==0) {
        return false;
    }
    Map<Integer, Integer> map=new HashMap<>();
    for(int i=0;i<nums.length;i++) {
        if(map.containsKey(nums[i])&&(i-map.get(nums[i])<=k)) {
            return true;
        }else {
            map.put(nums[i], i);
        }
    }
    return false;
}
*/
